home *** CD-ROM | disk | FTP | other *** search
/ Java Interactive Reference Guide / Java Interactive Reference Guide.iso / autorun / source.dir / 00102_15.txt < prev    next >
Encoding:
Text File  |  1980-01-11  |  2.4 KB  |  75 lines
  1. /*
  2.  * @(#)QSortAlgorithm.java    1.6f 95/01/31 James Gosling
  3.  *
  4.  * Copyright (c) 1994-1995 Sun Microsystems, Inc. All Rights Reserved.
  5.  *
  6.  * Permission to use, copy, modify, and distribute this software
  7.  * and its documentation for NON-COMMERCIAL or COMMERCIAL purposes and
  8.  * without fee is hereby granted. 
  9.  * Please refer to the file http://java.sun.com/copy_trademarks.html
  10.  * for further important copyright and trademark information and to
  11.  * http://java.sun.com/licensing.html for further important licensing
  12.  * information for the Java (tm) Technology.
  13.  * 
  14.  * SUN MAKES NO REPRESENTATIONS OR WARRANTIES ABOUT THE SUITABILITY OF
  15.  * THE SOFTWARE, EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED
  16.  * TO THE IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A
  17.  * PARTICULAR PURPOSE, OR NON-INFRINGEMENT. SUN SHALL NOT BE LIABLE FOR
  18.  * ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR
  19.  * DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES.
  20.  * 
  21.  * THIS SOFTWARE IS NOT DESIGNED OR INTENDED FOR USE OR RESALE AS ON-LINE
  22.  * CONTROL EQUIPMENT IN HAZARDOUS ENVIRONMENTS REQUIRING FAIL-SAFE
  23.  * PERFORMANCE, SUCH AS IN THE OPERATION OF NUCLEAR FACILITIES, AIRCRAFT
  24.  * NAVIGATION OR COMMUNICATION SYSTEMS, AIR TRAFFIC CONTROL, DIRECT LIFE
  25.  * SUPPORT MACHINES, OR WEAPONS SYSTEMS, IN WHICH THE FAILURE OF THE
  26.  * SOFTWARE COULD LEAD DIRECTLY TO DEATH, PERSONAL INJURY, OR SEVERE
  27.  * PHYSICAL OR ENVIRONMENTAL DAMAGE ("HIGH RISK ACTIVITIES").  SUN
  28.  * SPECIFICALLY DISCLAIMS ANY EXPRESS OR IMPLIED WARRANTY OF FITNESS FOR
  29.  * HIGH RISK ACTIVITIES.
  30.  */
  31.  
  32. /**
  33.  * A quick sort demonstration algorithm
  34.  * SortAlgorithm.java, Thu Oct 27 10:32:35 1994
  35.  *
  36.  * @author James Gosling
  37.  * @version     1.6f, 31 Jan 1995
  38.  */
  39. class QSortAlgorithm extends SortAlgorithm {
  40.     void sort(int a[], int lo0, int hi0) throws Exception {
  41.     int lo = lo0;
  42.     int hi = hi0;
  43.     pause(lo, hi);
  44.     if (lo >= hi) {
  45.         return;
  46.     }
  47.     int mid = a[(lo + hi) / 2];
  48.     while (lo < hi) {
  49.         while (lo<hi && a[lo] < mid) {
  50.         lo++;
  51.         }
  52.         while (lo<hi && a[hi] > mid) {
  53.         hi--;
  54.         }
  55.         if (lo < hi) {
  56.         int T = a[lo];
  57.         a[lo] = a[hi];
  58.         a[hi] = T;
  59.         pause();
  60.         }
  61.     }
  62.     if (hi < lo) {
  63.         int T = hi;
  64.         hi = lo;
  65.         lo = T;
  66.     }
  67.     sort(a, lo0, lo);
  68.     sort(a, lo == lo0 ? lo+1 : lo, hi0);
  69.     }
  70.  
  71.     void sort(int a[]) throws Exception {
  72.     sort(a, 0, a.length-1);
  73.     }
  74. }
  75.